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CLAIMS: 

WHAT IS CLAIMED IS: 



1 . A method for routing packets among a plurality of node in a computer 
5 system, the method comprising:! 



receiving a first packet at a first node of the plurality of nodes, the first node 
comprising a plurality of pLcket buffers, wherein each packet buffer is allocated to a 



particular virtual channel o| a plurality of virtual channels and the first packet is 
10 received on a first virtual channel; and 



storing the firsflpapl^et in a first packet buffer, the first packet buffer being 
dedicated to packets r^aeivedl on the first virtual channel. 




2. The method as recited in claim 1, wherein the first packet is a posted request 
packet, the first packet buffer is a poste^i commands packet buffer, and the first virtual 
channel is a posted commands virtual channel. 



3. The method as recited in claim 2, further comprising: 



receiving a second packet at the first node; 
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determining a second 
received; and 



virtual channel on which the second packet is 



storing the second packet in a second packet buffer based on the 
determination of the second virtual channel, wherein the second packet buffer is 
different than the posted comrr ands packet buffer if the second virtual channel is 
not the posted commands" virtu il channel; — 



The method as recited ir 



claim 3, further comprising: 



determining a destanauoi of the second packet; and 




if the destination is a second node other than the first node, the second node 
comprising a second plurality of packet buffers, each of the second plurality of 
packets buffers being allocated to|a particular virtual channel of the plurality of 
virtual channels, then 



determining availability of one of the second plurality of packet 
buffers allocated to the second virtual channel; and 



transmitting the second packet to the second node based upon the 
determined availability. 
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5. The method as rjpcited in claim 2, wherein the posted request packet 
comprises a posted write packe^ specifying a data packet including corresponding write 
data. 



67 The method as recited in-claim 57further comprising: 



receiving the data packet at the first node; and 



10 



15 



storing the data 
allocated to the posted 6 




in one of the first plurality of packet buffers which is 
ands virtual channel. 



7. The method as recited 
buffers comprises command packet 
commands packet buffer is one of the 
packet is stored in one of the data 



in claim 6, wherein the first plurality of packet 
bjuffers and data packet buffers, wherein the posted 
command packet buffers, and wherein the data 
buffers. 



packet 
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8. 



The method as recited in claim 1, wherein the plurality of virtual channels 



comprises a posted commands virtual channel, a non-posted commands virtual channel, 
and a response virtual channel. 
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9. The method as recitec 



comprises a probe virtual channel. 



in claim 8, wherein the plurality of virtual channels 



10. The method as recited in claim 3, further comprising: 
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determining if the second packet is configured to push a posted request 
packet, and, if so, 



locating ip the p< 
ratedltfM a 



transmitting the 
node prior to processing 



►bsted commands buffer a stored posted request 
packet generatedltfM a ssime source that generated the second packet; and 



)cated stored posted request packet to a second 
i he second packet. 



20 



11. A computer system, comprising: 



a first node configured to transmit packets on a plurality of virtual channels; 



and 



a second node coupled to receive the packets from the first node on the 
plurality of virtual channels, wherein the second node comprises a plurality of 
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packet buffers, each packet buffer being allocated to a particular virtual channel, 
and wherein the second nope is configured to store each received packet in one of 
the packet buffers allocate^ to the particular virtual channel on which the respective 
packet is received. 



\2~ The computer syster r as~ recited in-claim-Hy wherein the first node-is 

configured to transmit a posted request packet on a posted command virtual channel, and 
the second node is configured to store the first packet in a posted commands packet buffer. 



13. 



The computer 



ten 




as recited in claim 12, wherein the first node is 
configured to transmit a s^cd^d packet to the second node on a second virtual channel other 
than the posted command virtual channel, and the second node is configured to store the 
second packet in a packet buffer other than the posted commands packet buffer. 



14. The computer system as recited in claim 13, further comprising a third node 
coupled to receive packets from the second node on the plurality of virtual channels, the 
third node comprising a second plurality of packet buffers, each of the second plurality of 
packet buffers allocated to a particular viktual channel, and wherein the second node is 



configured to transmit the second packet fo^the third node based upon availability of one of 
the second plurality of packet buffers allocated to the second virtual channel. 
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15. The computer system as recited in claim 12, wherein the posted request 
packet comprises a posted write jacket specifying a corresponding data packet. 



16. The computer system as recited in claim 15, wherein the second plurality of 
packet-buffers-comprises a posted command data buffer allocated to the posted command~ - 
virtual channel, and wherein the second node is configured to store the data packet in the 
posted command data buffer upon {receipt thereof from the first node. 



17. 



The cj 



50mp 




per system as recited in claim 13, wherein the second packet is 
configured to push a posted request packet, and wherein the second node is configured to 
search the posted commands packet buffer for a stored posted request packet generated by a 
same source that generated the second packet, and to transmit the stored posted request 
packet to a third node prior to processing the second packet. 



18. The computer system aslrecited in claim 11, wherein the plurality of virtual 
channels comprises a posted commands\ virtual channel and a non-posted commands virtual 
channel. 



19. The computer system as recited in claim 18, wherein the plurality of virtual 
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channels further comprises a response virtual channel. 



20. The computer system 
channels further comprises a prob 



as recited in claim 19, wherein the plurality of virtual 
e virtual channel. 
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21. A method for routipg packets among a plurality of nodes in a computer 
system, comprising: 



generating a posted request packet in a first node of the plurality of nodes; 



and 



trans 




a plurality! of packets, including the posted request packet, from 



the first node via a plurality of virtual channels, each of the plurality of packets 



being transmitted via a particul^ virtual channel, wherein the posted request packet 
is transmitted to a second node on a posted command virtual channel dedicated to 
posted request packets, and wherein the posted request packet is transmitted 
independently of other of the packets transmitted on other of the virtual channels. 



__ _ 227" ~~TheThfethod as recitedln claim 21, wherein the^cond nodelcomprises a 
plurality of packet buffers including a post edl command packet buffer, each packet buffer 
being allocated to a particular virtual channel of the plurality of virtual channels, and 
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wherein transmitting the second packet to the second node is dependent upon availability of 
the posted command packet buffer. 



23. The method as reqited in claim 22, comprising: 




storing the posted-request packet in the postedcommand packet-buffer inthe- 

second node upon receipt thereof 



24. The methods recited in claim 21, wherein the first node comprises a 



plurality of packet buffers al 
comprising: 

generating a second pa 
configured to generate a 



ong the plurality of virtual channels, the method 



:ket in the first node, the second packet being 
packet from a target node; 



response 



allocating one of the packet buffers to receive the response packet, the 
allocated packet buffer being alfocated to a response virtual channel which is one of 
the plurality of virtual channels;! and 



transmitting the second packet to the target node 



25. The method as recited in claim 21, wherein the first node comprises a 
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plurality of command buffers and a plurality of data buffers allocated among the plurality 
of virtual channels, the method! comprising: 

receiving, at the first node, a packet via a first virtual channel other than the 
posted command virtual Channel; 
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determining whether the received-packet specifies a ^corresponding data- 
packet; and, if so, 



alio 




/ 

le of the data buffers allocated to the first virtual channel 



to store the G§rrespdnding data packet; and 



storing the o 
upon receipt thereof 



^responding data packet in the allocated data buffers 
it the first node. 



26. The method as recitec 



in claim 25, comprising: 



20 



determining a destination node for the received packet, the destination node 
including a plurality of command buffers and a plurality of data buffers allocated 
among the plurality of virtual channels; 



determining availability of one of the command buffers and one of the data 
buffers allocated to the first virtual channel; and 
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corresponding data packet 
availability. 



transmitting, on the first virtual channel the received packet and the 



;o the destination node dependent upon the determined 



-27- A-computer system^ comprising: 
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a first node configured! to transmit a plurality of packets via a plurality of 
virtual channels, the first nod^ configured to generate and transmit a posted request 
packet via a posted cqmmdfid Ivirtual channel of the plurality of virtual channels, the 
first node configurejKp transmit the posted request packet independently of 
r of the plurality of 



transmitting other 
channels; and 



plurality of plackets via other of the plurality of virtual 



a second node coupled tq receive the posted request packet. 



28. The computer system as respited in claim 27, wherein the second node 
20 comprises a plurality of packet buffers allocated among the plurality of virtual channels, 

and wherein the first node is configured to transmit the posted request packet to the second 



node dependent upon an available packet buffer of the plurality of packet buffers in the 
second node which is allocated to the posted command virtual channel. 
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29. The computer swtem as recited in claim 28, wherein the second node is 
configured to stored the posted ijpquest packet in the available packet buffer upon receipt 
thereof. 
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- 30: The system as recited~in-claim^7 -wherein- the first node comprises" a 

plurality of packet buffers allocated among the plurality of virtual channels, and wherein 
the first node is configured to generate a second packet, the second packet being configured 



to generate a response packet from 
allocate one of the packet bu 
second packet to the target n 
channel which is one of thi 




i target node, and wherein the first node is configured to 
to -receive the response packet prior to transmitting the 
the allocated packet being allocated to a response virtual 
ity of virtual channels. 



3 1 . The system as recited 



in claim 27, wherein the first node comprise a 



plurality of command buffers and a plurality of data buffers allocated among the plurality 
of virtual channels, and wherein the first node is configured to: 



20 



determine whether a 
posted command virtual channe 



packet received on a first virtual channel other than the 
specifies a corresponding data packet; 



allocate one of the data buffers allocated to the first virtual channel to store 
the corresponding data packet; and 
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store the corresponding data packet in the allocated data buffer upon receipt 



thereof. 



32. The system as recited in craim 21, wherein the first node is configured to: 



O 
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determine adestination node for the received packet^the destination node — 

comprising a plurality of command buffers and a plurality of data buffers allocated 
among the plurality of virtual c^ar^fqls; 

determine availability of &ne of the command buffers and one of the data 
buffers at the destination node, which Are allocated to the first virtual channel; and 

transmit, on the first virtual channel, the received packet and the 
corresponding data packet to the destination node dependent upon the determined 
availability. 
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